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CLAIMS ^ ^^^^ 

[Claim(s)] 

[Claim 1] Programmable LSI characterized by having two or more arithmetic units which each has the 
arithmetic circuit plurality from which a class differs, receive from the outside assignment of the arithmetic 
circuit with which activation of an operation is presented, input the data used for an operation, and output the 
result of an operation, and a connecting means for connecting mutually according to the operation expression 
which defined said two or more arithmetic units beforehand. 

[Claim 2] It is programmable LSI characterized by said connecting means being a crossbar switch in 
programmable LSI according to claim 1. 

[Claim 3] Programmable LSI characterized by including the circuit which performs math processing in said two 
or more arithmetic circuits in programmable LSI according to claim 1. 

[Claim 4] Programmable LSI characterized by including the circuit which performs logical operation in said two 
or more arithmetic circuits in programmable LSI according to claim 1. 

[Claim 5] Corresponding to the contents of the operation which the instruction which has the memory which 
memorizes the instruction which directs the contents of the operation to which said arithmetic unit is given 
from the outside in programmable LSI according to claim 1. and was memorized by this memory directs, it is 
programmable LSI characterized by choosing said two or more arithmetic circuits. 

[Claim 6] It is programmable LSI characterized by calculating by the arithmetic circuit which has two or more 
storage regions for said memory to memorize said two or more instructions in programmable LSI according to 
claim 5, read said instruction from two or more storage regions concerned one by one. and was chosen 
according to the read instruction concerned. 

[Claim 7] It is programmable LSI characterized by said connecting means enabling connection of said two or 
more arithmetic units with a matrix gestalt in programmable LSI according to claim 1. 

[Claim 8] Programmable LSI characterized by enabling connection of said two or more arithmetic units by the 
tree structure in programmable LSI according to claim 1. 

[Claim 9] When said connecting means carries out an acljustable setup of the number of hierarchies of said tree 
structure in programmable LSI according to claim 8. it is programmable LSI characterized by connecting said 
two or more arithmetic units alternatively. 

[Claim 10] It is programmable LSI characterized by carrying out an adjustable setup of the number of 
hierarchies of said tree structure by locating said connecting means on each hierarchy of said tree structure in 
programmable LSI according to claim 9, having the selection circuitry which chooses the result of an operation 
from the specific arithmetic unit which ac|joins on the hierarchy of a top or the bottom, and choosing the result 
of an operation by this selection circuitry. 

[Claim 11] Two or more arithmetic units which each has the arithmetic circuit plurality from which a class 
differs, receive from the outside assignment of the arithmetic circuit with which activation of an operation is 
presented, input the data used for an operation, and output the result of an operation, The connection circuit 
for connecting mutually according to the operation expression which defined said two or more arithmetic units 
beforehand is LSHzed. The operation approach of programmable LSI characterized by directing the arithmetic 
unit connected with the arithmetic circuit performed with said two or more arithmetic units, and said crossbar 
switch according to the operation expression defined beforehand. 

[Claim 12] The operation approach of programmable LSI characterized by changing the contents of said 
operation expression one by one by changing the initial data in which the class of arithmetic circuit given to 
each aforementioned arithmetic unit in the operation approach of programmable LSI according to claim 1 1 is 
shown one by one. 

[Claim 13] The operation approach of programmable LSI characterized by determining the contents of suitable 
operation expression using the technique of a genetic algorithm in the operation approach of programmable LSI 
according to claim 1 1 . 

[Claim 14] The arithmetic unit of the downstream which each of said arithmetic unit sets the flag information 
which shows operation termination during an operation in the operation approach of programmable LSI 
according to claim 1 1 according to an operation condition, and is connected to this arithmetic unit is the 
operation approach of programmable LSI characterized by incorporating the result of an operation of the 
upstream of connection based on said flag. 

[Claim 1 5] Corresponding to the contents of the operation which the instruction which has the memory which 
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memorizes the instruction with which each of two or more of said arithmetic circuit units directs the contents 
of the operation in the operation approach of programmable LSI according to claim 11. and was memorized by 
this memory directs, it is the operation approach of programmable LSI characterized by choosing said two or 
more arithmetic circuits. 

[Claim 16] It is the operation approach of programmable LSI which said memory has two or more storage 
regions for memorizing said two or more instructions, reads said instruction from two or more storage regions 
concerned one by one in the operation approach of programmable LSI according to claim 11, and is 
characterized by calculating with the selected computing element, 

[Claim 17] It is the operation approach of programmable LSI characterized by said connection circuit enabling 
connection of said two or more arithmetic units with a matrix gestalt in the operation approach of 
programmable LSI according to claim 11. 

[Claim 18] The operation approach of programmable LSI characterized by enabling connection of said two or 
more arithmetic units by the tree structure in the operation approach of programmable LSI according to claim 

[Claim 19] When said connection circuit carries out an acljustable setup of the number of hierarchies of said 
tree structure in the operation approach of programmable LSI according to claim 18, it is the operation 
approach of programmable LSI characterized by connecting said two or more arithmetic circuits alternatively. 
[Claim 20] It is the operation approach of programmable LSI characterized by carrying out an adjustable setup 
of the number of hierarchies of said tree structure by locating said connecting means on each hierarchy of said 
tree structure in programmable LSI according to claim 19. having the selection circuitry which chooses the 
result of an operation from the specific arithmetic circuit which adjoins on the hierarchy of a top or the bottom, 
and choosing the result of an operation by this selection circuitry. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates operation expression to programmable (programmable) 

programmable LSI (large-scale integrated circuit) and its operation approach. 

[0002] 

[Description of the Prior Art] As this kind LSI, FPGA (Field ProgrammableGate Array) is known well 
conventionally, FPGA consists of crossbar switches which connect alternatively two or more programmable 
Logical unit and these programmable units. Logical unit — and (AND) — or logical operation, such as (OR), is 
performed. 

[0003] In addition. LSI which combined the adder subtracter according to CPU (Central Processing Unit), DSP 
(Digital Signal Processor), or operation expression as a circuit which performs four operations etc., and carried 
out non-switched connection in dedication is known. 
[0004] 

[Problem(s) to be Solved by the Invention] Logical operation is often performed in the above-mentioned 
conventional example, and, as for FPGA. math processing is difficult. On the other hand, although math 
processing is possible for CPU or DSP, since the operation expression which specified math processing is 
prescribed by the program, in order to change operation expression, the time and effort of rewriting the whole 
program is needed. Moreover, LSI which combined computing elements, such as addition and subtraction, 
cannot perform modification of operation expression, namely, has the fault of not being programmable. 
[0005] Then, the purpose of this invention is to offer suitable programmable LSI to program a math-processing 
type and its operation approach in view of an above-mentioned fault, 
[0006] 

[Means for Solving the Problem] It is characterized by to have a connecting means for connecting mutually 
according to the operation expression which defined beforehand two or more arithmetic units which each has 
the arithmetic circuit plurality from which a class differs, invention of claim 1 receives from the outside 
assignment of the arithmetic circuit with which activation of an operation is presented, inputs the data used for 
an operation, and output the result of an operation, and said two or more arithmetic units in order to attain 
such a purpose. 

[0007] Invention of claim 2 is characterized by said connecting means being a crossbar switch in programmable 
LSI according to claim 1. 

[0008] Invention of claim 3 is characterized by including the circuit which performs math processing in said two 
or more arithmetic circuits in programmable LSI according to claim 1. 

[0009] Invention of claim 4 is characterized by including the circuit which performs logical operation in said two 
or more arithmetic circuits in programmable LSI according to claim 1. 

[0010] Invention of claim 5 is characterized by said arithmetic unit choosing said two or more arithmetic 
circuits corresponding to the contents of the operation which the instruction which has the memory which 
memorizes the instruction which directs the contents of the operation given from the outside, and was 
memorized by this memory directs in programmable LSI according to claim 1. 

[0011] In programmable LSI according to claim 5. said memory has two or more storage regions for memorizing 
said two or more instructions, and reads said instruction from two or more storage regions concerned one by 
one, and invention of claim 6 is characterized by calculating by the arithmetic circuit chosen according to the 
read instruction concerned. 

[0012] Invention of claim 7 is characterized by said connecting means enabling connection of said two or more 
arithmetic units with a matrix gestalt In programmable LSI according to claim 1. 

[0013] Invention of claim 8 is characterized by enabling connection of said two or more arithmetic units by the 
tree structure in programmable LSI according to claim 1. 

[0014] As for said connecting means, invention of claim 9 is characterized by connecting said two or more 
arithmetic units alternatively in programmable LSI according to claim 8 by carrying out an ac|justable setup of 
the number of hierarchies of said tree structure. 

[0015] Invention of claim 10 is characterized by said connecting means carrying out an adjustable setup of the 
number of hierarchies of said tree structure by being located on each hierarchy of said tree structure, having 
the selection circuitry which chooses the result of an operation from the specific arithmetic unit which adjoins 
on the hierarchy of a top or the bottom, and choosing the result of an operation by this selection circuitry in 
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programmable LSI according to claim 9. 

[0016] Two or more arithmetic units which each has the arithmetic circuit plurality from which a class differs, 
and invention of claim 11 receives from the outside assignment of the arithmetic circuit with which activation of 
an operation is presented, input the data used for an operation, and output the result of an operation. The 
connection circuit for connecting mutually according to the operation expression which defined said two or 
more arithmetic units beforehand is LSHzed. and it is characterized by directing the arithmetic unit connected 
with the arithmetic circuit performed with said two or more arithmetic units, and said crossbar switch according 
to the operation expression defined beforehand. 

[0017] Invention of claim 12 is characterized by acquiring the solution of the operation expression defined 
beforehand in the operation approach of programmable LSI according to claim 1 1 by changing the initial data 
given to said arithmetic unit of the maximum upstream one by one, 

[0018] Invention of claim 13 is characterized by using the technique of a genetic algorithm, in order to acquire 
said solution. 

[0019] Invention of claim 14 sets the flag information each of said arithmetic unit Indicates operation 
termination during an operation to be in the operation approach of programmable LSI according to claim 1 1 
according to an operation condition, and the arithmetic unit of the downstream linked to this arithmetic unit is 
characterized by reading the result of an operation of the upstream of connection based on said flag. 
[0020] Invention of claim 15 is characterized by each of two or more of said operation time units choosing said 
two or more arithmetic circuits corresponding to the contents of the operation which the instruction which has 
the memory which memorizes the instruction which directs the contents of the operation, and was memorized 
by this memory directs in the operation approach of programmable LSI according to claim 11. 
[0021] Invention of claim 16 is characterized by for said memory having two or more storage regions for 
memorizing said two or more instructions, reading said instruction from two or more storage regions concerned 
one by one. and calculating with the selected computing element in the operation approach of programmable 
LSI according to claim 1 1 . 

[0022] Invention of claim 17 is characterized by said connection circuit enabling connection of said two or more 
arithmetic units with a matrix gestalt in the operation approach of programmable LSI according to claim 11. 
[0023] Invention of claim 18 is characterized by enabling connection of said two or more arithmetic units by the 
tree structure in the operation approach of programmable LSI according to claim 11. 

[0024] As for said connection circuit, invention of claim 19 is characterized by connecting said two or more 
arithmetic circuits alternatively in the operation approach of programmable LSI according to claim 18 by 
carrying out an adjustable setup of the number of hierarchies of said tree structure. 

[0025] Invention of claim 20 is characterized by said connecting means carrying out an adjustable setup of the 
number of hierarchies of said tree structure by being located on each hierarchy of said tree structure, having 
the selection circuitry which chooses the result of an operation from the specific arithmetic circuit which 
adjoins on the hierarchy of a top or the bottom, and choosing the result of an operation by this selection 
circuitry in the operation approach of programmable LSI according to claim 1 9. 
[0026] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a detail with 
reference to a drawing. Drawing 1 shows the basic configuration of the circuit which the gestalt of this 
operation LSHzes. In dravying.l .1-15 are function units (PFU). Each function unit (arithmetic unit of this 
invention) can use the same thing. Each of a function unit has two or more arithmetic circuits where the 
contents of an operation differ. Four-operations ****** etc. can consist of memory. In memory, about ten 
kinds of function tables, such as the object for addition, an object for subtraction, an object for multiplication, 
an object for subtraction, an object for the operation of SIN. and an object for the operation of COS. are 
stored. 

[0027] The numeric value 6 of an addition result is stored in the memory area where the function table for 
addition becomes settled by numeric values 5 and 1 in the case of 5+1. Therefore, if the data which specify a 
function table to use, and the data for an operation (in the case of the above-mentioned addition numeric 
values 5 and 1) are inputted into the address line of memory, the result of an operation will be outputted to the 
data line of memory from the memory area specified in the address. Each above-mentioned PFU also stores 
the constant table besides an above-mentioned operation table, and the output of only a constant is possible 
for it. Moreover, logical operation tables and IF, such as AND and OR It also has the arithmetic circuit which 
performs logical operation of a THEN format. The arithmetic circuit with which activation is presented by 
switchers, such as a multiplexer, is chosen by the digital signal by which such memory and a computing element 
are directed from the outside, in addition, the thing for which the arithmetic circuit of other gestalten may be 
used although the arithmetic circuit which uses memory with the gestalt of this operation was made into the 
example — it is natural. 

[0028] Each PFU interconnects alternatively with a crossbar switch (O mark in drawing illustrates). In addition, 
it is shown that connect with input data x at y. and PFU2 which the part shown by - expresses connection, for 
example, is located in eye the 1st train (IstColumn) inputs these data. It is shown that PFU6 of eye the 2nd 
train (2ndColumn) connects with PFU2 of eye the 1st train, and inputs the operation output of PFU2. 
[0029] Therefore, a user can specify the class of operation which each PFU is made to perform using non- 
illustrated a DIP switch and other designating devices, and the operation expression of arbitration can be set up 
by operating a crossbar switch. The operation expression Incidentally set up in the example of connection of 
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drawing 1 Is [0030]. 
[Equation 1] 

IF cos{X+Y) >sin(X*Z') then Z'-Y else(X+Y)/Y is shown. It means that this formula makes the value of Z -Y the 
result of an operation when the value of cos (X+Y) is larger than the value of sin (X*Z*). and it makes the value 
of (X+Y)/Y the result of an operation when that is not right. 

[0031] The example which showed such operation expression in the combination of the conventional computing 
element is shown in drawing 2 . In the former, if the circuit shown in drawing 2 is LSI-ized, although it is not 
easy to change be careful of the point which can rearrange operation expression freely with the 

gestalt of this operation. 

[0032] Thus, the time amount which performs programmed operation expression becomes as follows. They are 
[ count / sin ] 1 unit time and if to 5 unit time and subtraction in 5 unit time and cos count. Supposing it makes 
it then count in 2 unit time and makes 3 unit time important point to 2 unit time and a division at multiplication, 
the time amount which the timing of the operation performed by each PFU and the whole operation take comes 
to be shown in drawing 3 . Since the partial operation which constitutes operation expression from a gestalt of 
this operation can be performed in Juxtaposition as shown in drawing 3 , the gestalt of this operation has 
processing speed quicker than the arithmetic unit which performs the partial operation in serial like CPU. 
[0033] Next, the concrete example of a configuration of programmable LSI is explained using drawing 9 . 
[0034] In drawing 9 . the PFU block 100 is a chip which has 15-set Mino PFU. The PFU controller 200 and a 
system controller 300 are prepared by the PFU block 100 and the pair. A system controller 300 inputs a chip 
select signal (it is written as CS signal), a lead signal (it is written as RD signal) or a light signal (it is written as 
WR signal), and a system address signal from the exterior, and supplies RD signal or WR signal to the PFU block 
100 chosen by CS signal. RD signal is a signal which specifies the address of the PFU instruction memory 
within a PFU block, or the below-mentioned register in PFU, and is System at the time of generating of RD 
signal. Data are read from the storage region (plurality) and the above-mentioned register of the instruction 
memory (it installs in each PFU) as which the address was specified by the addr signal, and it is System, It is 
outputted to a Data signal line. The data read are usually data handed over for other chips (PFU block). 
[0035] Conversely, at the time of generating of WD signal, it is System. An executive program instruction and 
operation data (operand) are written in to the storage region and the above-mentioned register of instruction 
memory as which the address was specified by the Addr signal. The instruction memory 116 reaches the 
executive program instruction about each PFU, and memorizes data. There are three sorts of instructions, 
operation instruction, control instruction, and immediate instruction, among the executive program instructions. 
The function for operation instruction to perform eight sorts of operations, such as four operations, with the 
gestalt of this operation is defined. 

[0036] Control instruction performs directions of I/O of the operation data and the result of an operation to a 
specific register, assignment of the decimal point location, assignment of branch condition, etc. Immediate, 
instruction is data which should be calculated. 

[0037] IN0-IN7 are 8 sets of input data which should be processed with the PFU block 100. 
[0038] The PFU controller 100 is Sytem. The information transmitted by the data signal is analyzed, the below- 
mentioned signal is created, and it supplies to PFU within the PFU block 100. This supply signal is explained. 
[0039] It is the signal which shows which function of the eight functions in which the instruction execution of 
each PFU Is possible a func signal chooses, and a func signal is sent to each PFU. For example, the PFU 
changes the function which carries out instruction execution to multiplication from addition by rewriting the 
contents of the func signal over left-hand side PFU in the conditipn that three PFU as shown in drawing 1 6 (e) 
is connected. A modification result becomes drawing J 6 (f). 
[0040] PFU go signal is a signal which directs initiation of operation to all PFU. 

[0041] PFU A sel signal is supplied to each PFU by the signal by which actuation is permitted, and PFU to 
which this signal is not set cannot operate. 

[0042] A mux signal is a signal which directs the connection configuration of two or more PFU within the PFU 
block 100. It is controlled by this signal the signal line of two or more PFU un-connecting [ connection / ]. for 
example, the connection structure of various kinds of trees as shown in (a) of drawingJJ. . (b), (c). and (d) is 
built 

[0043] PFU A done signal is an activation terminate signal sent from each PFU. 

[0044] CLK An enable signal is a timing signal of operation created from CLK (reference clock signal), and PFU 
operates synchronizing with this signal. 

[0045] The main configurations about PFU within the PFU block 100 are shown in drawing 10 . In drawing 10 . it 
carries out as each result of an operation of PFUO and PFU1 is inputted into PFU8 and each result of an 
operation of PFU2 and PFU3 is inputted into PFU9, and by the gestalt of drawing 10 , PFU is connected on the 
hierarchy (tree) of four layers. Furthermore in drawing 16 . the result of an operation of specific PFU (PFUO. 
PFU8. PFU12. PFU14) of each left end hierarchy's contiguity can be taken out. A desired thing is taken out by 
the multiplexer (called MPX, a brief sketch, and a selector) 101 out of this taken-out result of an operation. 
Please note the point which does not have the switch which performs connection/** in the signal line between 
two PFU with the gestalt of this operation. 

[0046] It is directed by the mux signal above-mentioned [ of which PFU MPX101 takes out the result of an 
operation ]. For example, what is necessary is to choose the result of an operation of PFU14 in MPX101 and 
just to output to calculate by the tree structure of draw in g 1 5 as shown in (a). The result of an operation of 
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PFU12 is chosen to calculate by the tree structure of drawing 15 as shown in (b). In the case of a tree 
structure like drawing 15 (cX the result of an operation of PFU8 is chosen, and. in the case of the tree 
structure of drawing 15 (d). the result of an operation of PFUO is chosen. 

[0047] By considering as such a connection configuration, a switch group becomes unnecessary and circuitry is 
simplified. Moreover, also when constructing operation expression predetermined by two or more PFU. there is 
an advantage that it is easy to grasp correspondence relation with the function assigned to each PFU and its 
PFU. 

[0048] An example of the configuration of above-mentioned PFU is shown in drawlng^JJ. . and an internal 
configuration is shown. 

[0049] PFU mainly consists of RFO buffer 110, the register groups 111. the multipliers (MPU) 114. the logic 
units (ALU) 115, and the PFU instruction memory 1 16 for data inputs. Above-mentioned Sytem addr It is 
System by addressing by the signal. The contents of the data signal are written in from the outside. The 
instruction stored in the instruction memory 116 by addressing from an address control circuit (Next Address 
Control) through the register PC for program counters is read one by one, and the contents of the instruction 
are analyzed by the decoder 117. MPU114. ALU115. and the register group 111 are controlled by this analysis 
result and the operation by the selected function is performed. 

[0050] An address stack is a store circuit for memorizing the return address, when a subroutine (branch 
instruction) is given, and the return address of the address which a stack pointer (SP) directs is read from an 
address stack. Since the operation of eight sorts of functions is possible for PFU as mentioned above, the both 
sides of MPY114. ALU115. or MPY114 and ALU115 are chosen by the class of selected function. 
[0051] In relation to this operation, the data used for an operation from RFG1 10 for external inputs and the 
predetermined register in the register group 111 are transmitted to MPY114 and ALU1 1 5 through bus A-BUS. 
B-BUS, and C-BUS. Moreover, it is also possible to input the result of an operation of MPY114 into ALU115. 
Selector groups 112 and 113 are used for the data input from an above-mentioned register and FIFO. 
[0052] It is possible for MPY1 14 to have Inputs R and S in this example, and for the result of an operation to be 
stored in Register M, and to store the result of an operation of MPY14 in registers M0-M2 in the path of Mout- 
>M0-M2. It is possible for ALU1 15 to have Inputs U and V. and for the result of an operation to be stored in 
Register A, and to store the result of an operation of ALU15 in registers A0-A2 in the path of register Aout- 
>A0-A2. When outputting these results of an operation, a shifter is used for adjustment of the decimal point 
location. Register M. Register A. and MPY14 and ALU15 are both reset through Registers Mrs and Ars by the 
external reset signal or the signal from an address control circuit. 

[0053] Registers X and Y store the data of an external input, and registers cO-c8 store a constant. With the 
gestalt of this operation, the chromosome data explained with the front operation gestalt are stored. An 
immediate is stored in Register im. 

[0054] These configuration sections are CLK. Actuation becomes possible with enable signals created from the 
enable signal, such as a signal (for example. ENO, ENX, etc.) which has the notation of EN. 
[0055] I/O-related explanation of an above-mentioned circuit of operation is explained with reference to 
drawing 12 R> 2, drayying 1.3 , and djayying 14 . Drayying 1^2 shows the signal generation timing when carrying out 
an information inpurfrom the outside. Drawing 1313 shows the signal generation timing in the case of outputting 
the result of an operation. Drawing 14 shows the signal generation timing in the case of performing processing 
initiation and a halt of PFU. 

[0056] In drawing 12 . when the instruction read from the instruction memory 116 in time of day T1 is an input 
instruction (the store instruction of Register IR inputs), information is inputted into RFO by the side of Register 
X by the ENX signal, and information is inputted into FIFO by the side of Register Y by the ENY signal by time- 
of-day T3. According to generating of generating of the EmptyX signal in time of day T2. the EmptyY signal in 
|.jme-of-day T four, and an ENI signal, it is transmitted to Registers X and Y from two RFO! 10 at input. 
[0057] On the other hand, it is CLK when an output instruction is read from the instruction memory 116 (the 
store instruction of Register IR outputs), as shown in drawing 13 . ENO signal occurs synchronizing with an 
enable signal, and the result of an operation is outputted from Register Mout or Register Aout. 
[0058] It is PFU as it indicates drawing 14 that initiation of operation was suited. According to generating of go 
signal, ink MENTO of the value of the register PC for program counters is carried out one by one, and program 
instruction is read from the instruction memory 1 16 one by one. PFU It responds to elimination of go signal and 
is RFO, A reset signal is generated and RFO110 is reset. Moreover, other circuits suspend actuation. 
[0059] Detailed explanation will not be required since the timing of operation relevant to an operation is the 
same as that of the conventional arithmetic circuit. 

[0060] As mentioned above, as explained, with an above-mentioned operation gestalt, two or more PFU is 
connected by the tree structure, and compared with the connection structure of PFU of a matrix gestalt, a 
connection configuration can be simplified more by enabling an adjustable setup of the hierarchy. 
[0061] In addition, in the example shown in draw ing 10 . without limiting to this example, although the example 
of the PFU block which constructs PFU 15 and has it was shown, a request can construct PFU and It can be 
made into a number. The following example other than the gestalt of above-mentioned operation is realizable. 
[0062] 1) although it is the example which acquires the result of an operation of operation expression by giving 
the input data which programs operation expression and is substituted for the gestalt of this operation at 
operation expression, by repeating and giving the group of input data and the data of the result of an operation, 
it comes out to make it change by study, and it can do operation expression. 
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[0063] Thus, in case it asks for suitable operation expression, the technique of a genetic algorithm (Genetic 
Algorithm) can be used. Although this algorithm is already proposed by the invention-in-this-application person 
and is announced ("hardware evolving" ISQSBIT (the October issue)), it introduces these contents of a 
proposal simply. 

[0064] Connection relation between the class of arithmetic circuit where it was chosen in each arithmetic unit, 
and an arithmetic unit is made into a solution, and the candidate of this solution is expressed as a chromosome 
(0. binary bit string of 1). two or more these is prepared, and it considers as an initial ensemble. Moreover, the 
candidate of these solutions is called an individual. For example, one of the black dots on the curve shown in 
drawing 4 is expressed as a binary bit string of 0 and 1 which is looked at by drawing 5 . and two or more 
( drawing 5 four pieces) these is prepared. 

[0065] The performance index which defines the goodness of a solution is defined and let the value be fitness. 
The optimal performance index is prepared for every problem to solve. 

[0066] The high individuals of fitness are chosen from ensembles. An each object is chosen according to the 
rate that an each object occupies general one as the approach of the selection in total of the fitness in an 
ensemble by the approach by proportional distribution. A rate is shown in drawing 5 and drawing 6 . 
[0067] It applies to two individuals which made [ above-mentioned ] selection of a crossover (what moved by 
turns as some data showed drawing ? ), or the mutation (that from which some data changed to other things), 
and a still better individual is made. Thus, screening the low solution of whenever [ application / which becomes 
settled by the performance index in the made solution ]. and keeping the number of ensembles of a solution 
constant, it repeats selection of the above-mentioned individual, and a structure substitute of an individual until 
the solution which whenever [ application ] is high and is satisfied is acquired. 

[0068] Consequently, the operation expression set up in programmable LSI is changed automatically, and the 
suitable operation expression for last is obtained. In addition to pattern recognition, as an application of this 
programmable LSI. it can be used for control of the data compression in decryption, the statistical analysis of 
data, and a communication link, and ATM (exchange). 

[0069] 2) Usually, operations, such as addition and multiplication, respond seeds and the operation times differ. 
So, in each PFU of drawing 1 , it is good to prepare the flag information which shows an operation condition and 
to tell PFU of the downstream about an operation condition. PFU of the upstream sets up the flag which 
expresses operation termination with a bit 1 and more specifically expresses under an operation with a bit 0 at 
the time of operation initiation and termination. This flag information is set as a flip-flop or a latch circuit. In 
PFU of the downstream, this flag information is supervised with procedure as shown in drawing 8 (loop- 
formation processing of drav ying 8 of step SI ->S2). and when flag information shows count termination, that 
result of an operation is inputted from PFU of the upstream (step S3), Moreover, the flag information of self is 
set as 0 from self for PFU of the downstream. If the operation of the directed class is performed and the result 
of an operation is obtained, a count result will be set to the buffer for an output for handing over the result of 
an operation to PFU of the downstream, and it will set to the flag information 1 of self (step S4-> S5). When 
each PFU performs such processing, it becomes it is asynchronous and possible to transmit data. 
[0070] 

[Effect of the Invention] As mentioned above, as explained, class assignment is carried out according to the 
operation expression of a request of the arithmetic circuit in an arithmetic unit, and by connecting by the 
connecting means (crossbar switch), a math-processing type can be programmed and it can go by invention of 
claims 1. 2, 3. and 11. 

[0071] In invention of claim 4, it becomes possible to program the logical operation type using a math- 
processing result by including a logical circuit into an arithmetic circuit. 

[0072] In invention of claims 5 and 15. by having memory, each arithmetic unit can receive different ****** 
from the outside, and can fix and change the contents of an operation to perform. 

[0073] Since an operation which memorizes collectively the instruction which directs contents of an operation 
which are different in invention of claims 6 and 16 when memory has two or more storage regions in memory, 
and is different one by one can be performed, other type and various operation expression can be performed 
and operation expression becomes programmable. 

[0074] By invention of claims 7 and 17. all operations can be performed by making the topology of an arithmetic 
unit into a matrix gestalt. 

[0075] At claims 8-10 and invention of 18-20, an operation can be performed with arithmetic units fewer than a 
matrix gestalt by making the topology of an arithmetic unit into a tree structure. Moreover, it can respond to 
different operation expression by carrying out adjustable [ of the number of hierarchies of a tree structure ]. 
Moreover, by choosing the result of an operation of each hierarchy's specific arithmetic circuit, it is not 
necessary to form especially the switch that performs connection/** of a signal line, the circuitry inside LSI 
can be simplified, and it can have, and can contribute to a system-wide miniaturization. 

[0076] The solution to. i.e.. suitable operation expression, is acquirable with invention of claim 1 2 by changing 
the initial data which specifies the class of each operation of operation expression, and its connection one by 
one. A neural network and a statistical analysis circuit can be constituted from programmable LSI by this, and 
pattern recognition, data analysis, etc. can be performed. 

[0077] In invention of claim 13, a suitable solution can be chosen in the acquired solution. 

[0078] In invention of claim 14, it is asynchronous and data transfer between arithmetic units can be performed. 
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♦ NOTICES * 

JPO and NCIPl are not responsible for any 
damages caused by the use of this translation. 

I.This document has been translated by computer. So the translation may not reflect the original precisely. 
2.3Mc:Mc shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESC RIPTION OF DRAWINGS „ 

[Brief Description of the Drawings] 

[prawin_gj.] It is the block diagram showing the circuitry of the gestalt of this invention operation. 
rbrawing 2] It is the block diagram showing the example of connection of the arithmetic circuit according to 
operation expression. 

LPLayying..3] it is the explanatory view showing data-processing timing. 
[Drawing 4] It is an explanatory view for explaining a genetic algorithm. 
[Drawing 5] It is an explanatory view for explaining a genetic algorithm. 
[PrayymgJS] It Is an explanatory view for explaining a genetic algorithm. 
[Drawing 7] It is an explanatory view for explaining a genetic algorithm. 

[Drawing 8] It is the flow chart which shows the contents of data communication processing between PFU. 
LDrawing ?J It is the block diagram showing the system configuration of the gestalt of other operations. 
[Drawing 10] It is the block diagram showing the connection configuration of PFU. 
[Drawing 11] It Is the block diagram showing the internal configuration of PFU. 
[P/awingJ 2] It is the timing chart which shows the signal generation timing of an input. 
[Drawing 13] It is the timing chart which shows the signal generation timing of an output. 

[Drawing 14] It is the timing chart which shows the signal generation timing of Initiation of operation and a halt. 
[PiawJngJ 5] It is the explanatory view showing the example of a connection pattern of PFU. 
rprawing^ l^^ It is the explanatory view showing a switch of the contents of an operation of PFU. 
[Description of Notations] 
1-15 Function unit 
100 PFU Block 

110 RFC (Buffer) 

111 Register Group 
112.113 Selector 

114 Multiplier (MPU) 

115 Logic Unit (ALU) 

1 1 6 Instruction Memory 

117 Decoder 

200 PFU Controller 
300 System Controller 
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^i^x^^o^mmommon^opFu cpfuo. 

PFU 8, PFU 12, P FU 1 4) (DSiaLeSl&lXy 

tti-rzi:A<T-#&o ca)i»yasLfcSi»:iaa*36^&^iu 

0 1 lc,^yBrMcDt<D$fl»yai-ro C<D|IJ6(D}^«STM* 
2 o<D P F u <DWC0«-^«*»«I/Wr$ 3 

[0 0 4 6] ^ifCDP FUCDSifflSS^MPX 1 O 1 

ytb-TAMiJiaicomu xffl-^iCcky«^**v4o fc^ix 

tf. HI 5<7> (a) a>J:3«*>y-<iiSt?;1ia[*frt^^c 
t^«^lw^i. M P X 1 O 1 \Z^l^X P F U 1 4 (DjUftJ^ 
SSa«L-ca*|-r*ili<kt^ hi SO) Cb) <D<*:3* 

•:/y-i«jft-c;Hfl[*ffi^fct^«*ici*PFu 1 z(Dmm 

mm^mVi^^o His (c) (DJ:5<*:*yy-«jSOig 

^{zitp F u aomm^m^msiL. hi 5 (d) co*v 
y-1iJ6a)«^l=:l*P F u o<D;it»:es*a«-r4o 

[0047] Ca><fc5^fJga«ja^-r^-t-C?. 
««(D PFU -C3TSC03l»iC^ fflta^lC t * P F U t 

-top Fuicaiya-c4Baa^<D«ii6Ba«*ies-r4c 

[0048] ±i&(D P F U<7)«tfi£CD— H 1 1 Izi^ 

[0049] P FUliit^T^— ^ A:^ffl0F I FO/< V 
:7T 1 10. Uv7.^Pl 1 1 . ^WS (MPU) 11 
4. h (ALU) 1 1 5 fc Jrl/P F U -< 

va >>^y 1 1 6 3!)^^)«fi^$*L^o 
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Sytem addr 1i-^lC<*: €>T K U:J?.Ji£lC<fc y 
System d a t a fi"^a)rtS*<^a*^&»*a* 

K U:^MtaJ[Hlffi (Next Address Cont 
r o I ) *^bCOT KUXigSlCj:y. -<>X h^^C^va 
>^^'J 11 6lc»ttS*ifcgJ**<ira«i::»^ai$tt. 
7^13— $ri 1 7 \Z^^)€B^(D[f^^tm«Tt^*ti>o COS 
«TlSSlC,fcy. MPU114. ALU11 Sti^Xfiyiy 
1 1 a«**tfcH»i::<fe«3i»*^ 

[0 0 5 0] T KU7.x^*v^(*-9-:^^u— ^> (^Jflft^ 

«)a)ffifiiHi»-efcy> x**v^7K-r>4» (sp) ojti^ 

-r^T KUXCDMyy KUX)b<T KUX;^^ 'V^)b^^>8^ 
^ai**i4o ±iaL/=J:5I^P FUI*8«<DB8!a<D;1ia: 
*<Hrt6)S(D-e. aiR**ifcH»<D«SlCj:yMPY 1 1 

4. ALU 1 1 5*fcl*MP Y 1 1 4fc<fci;A LU 1 1 

[005 11 C(7>;1ifflcMaLT. ^fflA^fflCZJFI F 

0 1 1 otecfet/us^x^iSi 1 ia>4»a)BrSa)ui;x^ 
A^e);1Sj^lcfleffl-r^7^-^>^^^/<xA-Bus. b-bu 

5. C-BUS*/^LTMP Y 1 1 4fc^l/A LU 1 1 
5lr|Kii$*i-6o ^fc. MPY1 1 4a)3ns<sa* A L 

u 1 1 5lzA:fe-r*c<i:t^fiE"efe^o ±ac0U'v:^^' 

Ar>F I Fo*^e>co•x— ^A*a>fca^ic-bu^^af 1 1 

2.11 3*<ttffl**x4o 

[O O 5 2] CO^q-CI^MP Y 1 1 4liA:bR. S * 
;1l9:em(*Uv7.^MlCftttSF*i. Mou t-^MO 
~M2CD»»-CUvX^iM0-'M2lCMP Y 1 4<;>;1t»: 
«S*«Stt-r^Ci:A<nifl6-efc4o ALU1 1 5liA^ 

Ao u t^A0-'A2<7>jS»'T:UvA^ AO-A 2 
ICALU 1 50!)>1l»eS*»tt-rSCi:3&<Rlfi6-efc&o 

c *t b (DSiiMss $ a * -r ^ K ^ ^<4S(7) 

Y14. A LU 1 Sl^^lcnWJ-b-y h«^fc*tM*r 
KU;^»JfflIlHlB/)>e>CDfi-^lCj:y Ui;:^^M r s. Ar 

[0 0 5 3] UvX^»X. YI*^SPA*C07=-^*1S«ft 

ui;:^^' c o-c siASKSfttt-r^o *IIJ6a)l^ 

[0 0 5 4] CtL&OliSKffll*C LK e n a b I e<i 
m-^, fztKii. ENO. ENX^) lZj:yiSi*pIfigi: 

[0 0 5 5] ±i^a>\s»o>xm^mm(omifmm^m^ 
2.013.01 A^^mv.rmmrho m^ 2iinfic 

1 3i*stff«s*ai*"r^a«<o(i#5g^^-f 



^■To 01 4l*P FU<Z)fflaBBi&^i9±*tT5«^01i 

[0 0 5 6] 01 2lCfcl^T. ^Sl T 1 t?a)-<>X h 7 
^va>-?«^y 1 1 6>b>b8E^ai*JKfc^*/>^A*l^^ 

iccfey ui/;^*xfflia)F i FoiziiiaA<A***i-. 

T3r'ENYfi-^|Cj:y UvX^ Y{ffl(DF I FOlC«« 
A<A***l'6o ^SJT 2-ea>Emp t y X<i#a)«l±. 
S^SlT4-e<0Emp t y Y^i#fcJ:t/EN I 
ICtCiCr 20(DF I FO 1 1 035>bUv^^X. YUA 

[0057] — 01 3ic^-r«fe5l3-f h^^-> 

a>p«*y 1 1 6/)^btti*«^3b<tt^al^Fn^<h (uv 

I R(;)l8«ft^^>b<a3:^) .CLK enableii 
-^lC|^MLTENO<i-^*<«±L. UvX^Mout* 

fciiuyx^i Aou t *^t);li»:^s«A<us*a?^^*o 

[0 0 5 8] lftft^telcfcofcoTI*01 4lZ75^-rck5 

izp FU B om^(Dn±\za^Cx:^a<f'yM.i3^>^ 

X h^-:? va >>^y 1 1 et^i^m-Xlzzfu^'ylx^^ 
i}m^a^*ii>o PFU g o<i#a)>a*l::fBi:-CF I 
FO r e s e t m^t<m±tSiX. F I FO 1 1 0*<y 

[0059] SiSlCllil^^Kif^^i >f 5 >^l*fi£*CD;1l 
[OO6 0] Ja±. |»0^LfccJ:3I^±a(OllJgJf^SlT'l* 

«[»(OPFu^*>y-«jST-m«iL. -ta)BB*i5isift 
^pjflgii-r * c t ic J: y -7 h y xj^ffi<D p F u (0}$fii 

[006 1] ftte. 01 OfZn^LtcCHTJIiPFU^I 5 

la^^-r ^ p F u 'V <7 a>«* 5^ ufc*<c(o«4ic(Bffi 

■r«Ci:3S<. PFUI*BrM<D*§^ai:-r4Ci:;b<-et? 

[0 0 6 2] 1) *|gffla>i^ll-ei*>li»*S3fp^^A 

L. ;1i»aicftA-r«A*7^— St t-C/IMfa 
ScDT-5'a)<a*«y®L^x.4c<k-e. ^UA^^^ 
[0 0 6 3] C(;)<*:3i::Lr»ffl<f;1i»xC^«i^^Klc 

aeWT^UlJ y (Genetic Algorit 

hm) a)^5iSffi^-t^ct/)<r-#€>o c(7)r;ua'yx 

( rjiib-r^/N— K't^xTJ 1 9 9 5^B I T ( 1 
[0 0 6 4] hWa>a«$ttf=;1ilKHlK<0 
(O. 1 a)2jie*v h5^J) ^LTSSL. 
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(0 0 6 5] profit $sa-r-5Sfiffiii»5^au, -5- 

[0 0 6 6] SJ6)t(0St^<H*l^±*^B<0**''?>a« 

[0 0 6 71 {-T-^ai-m^mnzm-ti^viz^ 

(0 0 6 81 cooes. yaif'^^yiv\-s uzisi^x 
*<Dttttfl)«#r, ffifilcfcltSx— *ffl6. ATM (3E 

[0 0 6 91 2) tti]r^»3$«^St9a>«Si&i: 

•C;1i»:^raAW*€>o -t-Ct?. 0 1 ©«-P F U-CI*;1I»: 

jjjSTsaL. e^/ i-o-egiff*^s-r:7^'i'"$^-t3iHM 

<0P FUIi;1i»B8JS^fc.fct;i!ilTB$lc|ftSf'5, 
T3Slfflia>P F U-CI*H 8 ic^f J: 3 ftflia^IRT? C©7 

^^'fllSl^EtgL (ia8<»;^x-v:^s i-»s2a);u--:^ 

PFUA>6-t«)3Mte«*A*-r€> (;^^-V^S3) . 
eB<*:yT3SHiflfl)P FU<Dfctf)lcgBO-75^^1f 

s^oiziaffi-r-s. }in^*Hfc«5icD3i»«iiftL-r;ii 
l^teaA<^#e)^^'5)tT3!^ffioa>p f u^vsuj^R^gi^ai 

cro<fc 5 'tfSaS^S^P F UA<ff 5 C i: ic J: y I^PSS-C-x 

« c t A< pTfife t * 4 . 

[0 0 7 0] 

(fSMOSaai WJ:. lttB^Lfc<J:dl=«3?«1 . 2, 
(007 11 HI««4 0>%IQ7li. 3i9ElK(04'l=ltS 



A-r €. C t AtpItEt np«o 
[0 0 7 2] II^SS, 1 5 05*|B^T?li. ^;1|»JL=. v 

(007 31 HI*)S6, 16(D«M-ei4. y^'JA<aa 
(08BiSfi«**-r€)-i:l=,fcy. 

[oo7 4i»*«7. 1 7<©f6MT?tt. aaj.^.-yh 

[0 0 7 51 i»*S8~1 O. 1 8~2 0<Df6B^-CI4, 

I4''d:<. LSI l^eB(Dlfil%1llJS$ffi3R1b-r'&C£:A<-X« 
[0 0 7 61 MSt^i 2(Of6M-e(4. SijSitwfi^SiU© 

[0 0 7 71 3fl)f6B^TM4, «l^Lfc«<D«fTf 

»a<t«*a«?-r 4 c t c 

[0 0 7 8] gi*^1 4<DfBB^T?(*. ^n^—v hWro 

(l9IB<0igi«^<j:lttqS] 

4. 

[@3] iiiffsiis^-i' 5>'::/'$5t-rittBjiaT'fc-&. 
[04] iieMr;u:J'jXA*ittB^-r€)fc«)0)ittB^ia-c 

(B61 itewTJu=fyxA«BiM-r*fc»©KisBt? 

[@8] PFUHiD-T— ^jiffi«iSl^8*^-r'7o— ^ 
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[011] p FU(Drtffl«i«s^'r:^D*v^ia"cfc'5o 
[0 1 3 1 m*o>m^m±^ ^ s * ^-r >r s ><f 

[014] »f*P*SfcJ:l/^9lh(D<i#«±*-<5>y$ 
[0151 PFU(Z>ffia/^4i->ffiI*^-rittB-^0t?& 

[016] PFu<D;ii»rts<o«iy»x.$^-rttM0T? 



[»^a)tt?B] 
1-15 Baa^.-';/ K 
1 00 p FU-^a-v^ 
110 FIFO 0<^:/yr) 

1 1 1 {yz>7.9m 

112, 113 -bU^^ 

1 1 4 (MPU) 

1 1 5 lftS3i»3.-«v h (ALU) 

116 h^^^*>a >>*U 

1 1 7 xa— ^ 

200 PFU3>hP— "7 

30 0 i/X-rAaVhP— ^ 
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